The phrase "major headache" means a big problem or difficulty that is very frustrating or causes a lot of stress and annoyance.